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FUZZY MAGIC LABELLING OF NEUTROSOPHIC PATH AND STAR GRAPH 
D. AJAY! AND P. CHELLAMANI 


ABSTRACT. Graph Labelling is the assignment of labels (integers) to the edges 
or vertices or to both. Fuzzy labelling of graphs is more detailed and compatible 
when compared with the classical models. In this paper, fuzzy magic and bi- 
magic labelling of Neutrosophic path graph is examined. In addition to that the 
existence of magic value of Intuitionistic and Neutrosophic star graph is also 
investigated. 


1. INTRODUCTION 


The phenomena of uncertainty and vagueness are known as fuzzy and the log- 
ical approach to this great idea was introduced by Lotfi.A Zadeh, in 1965 [1]. 
This fuzzy theory has more functional representation of vague concepts in nat- 
ural languages. The concept of fuzzy has an extensive application in mathemat- 
ical fields. The concept of graph was presented by Euler in 1936. Graph theory 
is more useful in modelling the features of system with finite components. A 
way of representing information involving relationship between objects is called 
graph, where the vertices and edges of a graph represents the objects and their 
relation respectively. The graphical models are used to represent telephone net- 
work, railway network, communication problems, traffic network, etc. 

If there is vagueness in the matter of objects or its relations or in both, we 
are in need of designing a fuzzy graph model. Fuzzy graph was first defined by 
Kauffman in 1973, and Rosenfeld developed the theory of fuzzy graph theory 
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in 1975 based on the relations [2]. Crisp and fuzzy graphs are similar in struc- 
ture. Fuzzy graph has more applications in data mining, image segmentation, 
clustering, image capturing, networking, planning and scheduling. 

Graph labelling was introduced by Rosa [3]. A graph labelling is the mapping 
that carries a set of graph elements onto a set of numbers called labels. There 
are numerous labelling in graphs and a few of them are graceful, cordial and 
mean labelling. The concept of fuzzy labelling was introduced by A NagoorGani 
et al [4]. The notion of bi-magic labelling was introduced by Basker Babujee, in 
which there are two magic values. 

In this paper, taking the lead of magic labelling, we have investigated fuzzy 
magic, bi-magic labelling of Neutrosophic Path graph and also fuzzy magic la- 
belling of Intuitionistic and Neutrosophic Star graphs. 


2. PRELIMINARIES 


A fuzzy graph G = (a, 1) isa pair of functions 0 : V > [0,1] and yw: V — (0, 1], 
where V u,v € V, p(u,v) < a(u) Ao(v). A labelling of a graph is an 
assignment of values to the vertices and edges of a graph. The graph G is said 
to be a fuzzy labelling graph if it is bijective such that the membership value of 
edges and vertices are distinct and p(u,v) <0 (u) Ao (v) forall u,v € V. 

A fuzzy labelling graph G = (0, 1) is said to be a fuzzy magic labelling graph, 
if there exist an m such that (x) +o0(y) + w(ry) = m for all czy € FE and 
x,y € V.A fuzzy labelling graph G is said to be a fuzzy bi-magic labelling graph 
if there exist m; and m2 such that o (x) + o(y) + w(ry) = mi or mz for all 
syeE and «zyev. 

An Intuitionistic Fuzzy Graph is of the form G = (V, F) where V = {2, v2, vs, 
...,Un} such that uw; : V — [0,1] and 7 : V — [0,1] denote the degrees of 
membership and non-membership of the element vu; € V respectively, and 

0< ju (vs) +n (vi) <1 (1) 
for every v; € V (i =1,2,3,....n), B GC V x V where pig : V x * V = [0,1] and 
qy2: V x V = [0,1] are such that 


[2 (vj, ¥;) < min [fy (v;) , Ha (v;)] , 


Y2 (vi, U;) < max lan (v;) V1 (v;)] 
OS (oD) (uj, U;) + Y2 (Uj, U;) <1 for every (vj, U;) Ek (i, _ 1, 2,3, {kee ma) 


FUZZY MAGIC LABELLING OF NEUTROSOPHIC... 6061 


An Intuitionistic fuzzy labelling graph is an Intuitionistic fuzzy magic labelling 
graph if there exists an M such that 


M = {py (ui) + Ba (vj) + Ha (vi, vy)» Ma (Ui) +11 (Us) + 22 (Wis V4) F - 

An Intuitionistic fuzzy labelling graph is a Intuitionistic fuzzy magic labelling 
graph 4 M,,M, such that M; or My = {p1(uj) + pi (vs) + be (vi, v;), 
Va (Vi) +-Y1 (Uj) + 72 (Vis 5) F- 

A neutrosophic Fuzzy Graph is G = (V,E) where V = {v1, vo, U3, ....... , Un} 
such that T; : V — [0,1], 4 : V — [0,1] and F, : V — [0,1] denote the degree 
of truth-membership, indeterminacy-membership and falsity-membership of the 


element v; € V respectively, and 0 < 7) (v;) + 4 (u;) + Fi(v;) < 3 for every 
u,€V(G=1,..n), EB CV x V where I, : V x V — (0,1), fg: V x V - (0, 1] and 
F,:V x V = [0,1] are such that 
T (vi, vj) < min [T} (vi) , Ti (v;)],, 
Ty (vj, vj) < min [Jy (v;) , Li (v,)], 
Fy (vj, vj) < min [Fi (v;) , Fi (v;)] 
0 < To (uj, v3) + Lo (vi, v3) + Fo (ui, 03) 3 for every (v;,v;) € E (i,j = 1,...,n). 
A Neutrosophic fuzzy labelling graph is a Neutrosophic fuzzy magic labelling 
graph if there exists an M such that M equals 
{Ti (vi) + Ti (vj) + Ta (vis 05) 5 
Jy (ui) + ty (05) + Jo (@3, 04) 5 
Fy (u;) + Fi (u;) + Fo (u, v5) }- 


3. FUZZY MAGIC AND BI-MAGIC LABELLING OF NEUTROSOPHIC PATH GRAPH 


A Neutrosophic path graph satisfies the conditions defined for a neutrosophic 
graph. And in this section we are going to investigate the magic and bi-magic 
value of the neutrosophic path graph. 


Theorem 3.1. Any Neutrosophic Path graph P,,n > 2 (n € N), admits fuzzy 
magic labelling. 


Proof. Letn € N,n > 2, V = {v1, v2, 03,..-, Un} and B = {e; = vjyvgqay: 1 <j7< 
n — 1} and Path graph be P,, = (V, E£). 

For all j, (1 < 7 <n), the truth, indeterminacy and false membership func- 
tions 0: V > [0,1], p: V — [0,1] «: V — (0, 1] respectively for the vertices are 
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suey (tf jf is odd 


defined as follows: o (v;) = 


Sale if j 18s even 


4n—(j+(n—1)) 
pvj)= 4, ror WI ts odd 
ST if jis even 
4n—(j+(n—-1)) A ys 
u(v;) = On if jg ts odd 
z SiS GHOSI). eee Ge ean 
10(n—1) J 


The membership of edges Vj, (1 <j <n-—1), are defined by the functions 
a: E - [0,1] bya (e;) A es E — (0, 1] by 8 (e;) =f 3— oh7: E = [0,1] 
by y(e;) = {aby} where e; = v;vj;41 € E. A fuzzy labelling graph, satisfies 
the condition pu (e;) < o(v;) Ao (vj; 41)- 


Truth Value: If 7 is odd then o (v;) = ela i and j = 7 +1, becomes even, then 


22Qn—1 
3n—(jGt+1 
0 (vj41) = wee. 


We know 3n < 4n, and also 3n — (j +1) < 4n—-(7 + 1), 


8n—(j +1) _ 4n-—(G +1) 
2(2n — 1) 5Qn—1) ’ 


$0(y) Ao (js) = Soe 


The membership of edge is 


J j ogee) 
)= d 
op toa} eS Ogi Ont) 


=> a(e;) <a(v;) Ao (vj41)- 


The membership value of neutrosophic graph satisfies fuzzy labelling condition. 
We check the existence of magic value of neutrosophic path graph. 


Existence of Magic value: We have a (v;) = ag i and o (v;41) = ae *y. 
4n—(j+1) 3n—(j+1) ) Tn —2 
Thus, M = an nt Oni) St = Seeay: 
Indeterminacy Value: If j is odd, we have p(v;) = “B**—™) and p(vj41) = 
3n—(j+(n—1)) 
2(2n—-l)* 


We know 3n < 4n, and also 3n — (j + (n—1)) < 4n—- (9 + (n — 1)) 
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8n— G+ (n—1)) _ 4n—- (+ (n—1)) 
2 (2n — 1) 2 (2n — 1) 

3n — (J +(n—1)) 
2 (2n — 1) 


= p(vj) A p(j41) = 


The membership of edge is 


j j 3n — (j + (n—1)) 
ple) = {aa ] We ed 2On=1) 


= B (ej) < pv) A p (vj41)- 
The membership value is checked and it is verified that neutrosophic graph sat- 


isfies fuzzy labelling condition. Now we check the existence of magic value of 
neutrosophic path graph. 


Existence of Magic value: We get p(v;) = ee) and p(v;11) = ee 
—— 4n—(j+(n—1)) 3n—(j+(n—-1)) j __ 5n+2 

Thus, M = Tea Tran ea ON 

False Value: If j is odd, ju(v;) = “SY2S—™) and pu (vjy1) = SU) 


We know 3n < 4n, and also 3n — (j + (n—1)) < 4n — (9 + (n — 1)) 
38n—(j+(n—1)) | 4n-—(j+(n-1)) 


10(n — 1) 10 (n — 1) 
= (vj) Aw (vj41) = a a a 
The membership of edge is 
eee 7 38n — (9 + (n= 1) 
Weed): OO Bad) 0a) 


= 7 (ej) < (a) Aw (oj41)- 
Thus the neutrosophic graph satisfies fuzzy labelling condition. Next we check 
the existence of magic value of neutrosophic path graph. 
Existence of Magic value: We have 
_4n= (G+ (n—) 


LOG) =a at 

= 3n— (7 +(n—1)) 
A ee ee 

po 10(n—-1) 

Thus. M — 4zc@+(-1)) 1 3n—G+(m-)) 4 _ if __5n 42 


10(n—1) 10(n—1) ' 5(n—1) ~ 10(n—1)° 
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Therefore the Magic value of Neutrosophic path graph is 


_ Tn—-2 5n+2 5n+2 
M= (fs 1)? 2(2n—1)? 10(n 5) ° 


Example 3.2. 


(0.07, 0.07, 0.03) (0.13, 0.13, 0.06) (0.2, 0.2, 0.09) (0.27, 0.27, 0.11) (0.33, 0.33, 0.14) (0.4, 0.4, 0.17) (0.47, 0.47, 0.2) 


(1, 0.8, 0.34) (0.7, 0.5, 0.21) (0.93, 0.73, 0.31) (0.63, 0.43, 0.19) (0.87, 0.67, 0.29) (0.57, 0.37, 0.16) (0.8, 0.6, 0.26) (0.5, 0.3, 0.13) 


The magic value of the above Neutrosophic Path graph Ps is (1.8, 1.4, 0.6). 


Theorem 3.3. Any Neutrosophic Path graph P,,n > 3 (n € N), admits fuzzy 
bi - magic labelling. 


Proof. Letn € N,n > 3,V = {v1, vo, v3,.--,Un} and B = {e; = vjvj41:1< 59 < 
n — 1} and path graph be P,, = (V, £). 

For all j (1 < j <n), the truth, indeterminacy and false membership for the 
vertices 0: V — [0,1], 9: V > [0,1], «: V — [0,1] are defined respectively as 
follows: 

an“Gt) if 7 is odd 
a (v;) _ Poe 
elt if jg is even 


j ts odd 


p (v3) = 
: mo) if 7 is even 
4n—(j+(n—1)) if . . aa 
ee j is o 
(Yj) = 4 an crue 


set) if j is even 
The truth, indeterminacy and false membership of edges Vj, (1 <j <n-1), 
are defined by the function 


gt. -HeOdd 
a: E> (0,1) bya(e))= 2 ™4 7 

ee? even 

~/. i — odd 
B:E (0,1) y Ble) =4 4 / 

peas. (EUR 

i j—odd 


7: E> [0,1 byy(e) = 49 
Bars) J — even 


where Ej = VjUF41 CE. 
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A fuzzy labelling graph, satisfies the condition a (e;) < o(v;) Ao (vj41)- 


Truth Value: If j is odd then o (v;) = $540 and o (vj41) = PoP. 


We know 3n < 4n, and also 3n — (j +1) < 4n—-(j +1) 


3n—-(9 +1) . 4n-—(j +1) 
2(Qn—1) ~ 2(Qn—1) 


3n — (j +1) 
= 0 (vj) No (vj41) = O(n = 1). 
j ; 
The membership of edge is a (e;) = a eres ay > ings < ay 
2n+5 


=> a (e;) <6 (07) A (041): 


Thus the truth value of neutrosophic path graph satisfies fuzzy labelling condi- 
tion. Now we check the existence of magic value of truth membership value. 


3n—(G+1) 


4n—(j+1) and o (U;41) ~ FQn—-1 


Existence of Bi-Magic value: We have o (vj) = Sa,-a 
Subcase a: when j is odd, a (e;) = =4,. Thus, 


_ 4n—(j+1) | 3n—(j+1) 
M= ain) Bri) er 


— _Tn—4 1 
M= 2(2n—1) F 2n—4 


Subcase b: when j is even, a (e;) = 5-45. Thus, 
_ 4n—(j+1) _, 3n—(j+1) 
se 5Gn=i) ont) waa 


— 7Tn—6 | 1 
M 2(2n—1) ' 2n+5° 


Indeterminacy Value: If j is odd, we have p(v;) = a) and p(vj41) = 
3n-U+("=1) | We know 3n < 4n, and also 


2(2n—l) 

3n — (j + (n—1)) <4n— (J + (n—1)), 

3n—(G+(n—1)) 4n—(j+(n—1)) 

= 50a) < Ca , 

3n—(g+(n—-1 

= p03) A p(0j41) = oe, 
The membership of edge is 3(e;) = es ee a > sa < 
2n+3 


See) = B (es) < p(s) Ap (Us41). 


It is verified that neutrosophic graph satisfies fuzzy labelling condition. Now we 
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check the existence of magic value of neutrosophic path graph. 


Existence of Bi-Magic value: 


Subcase a: when j is odd,  (e;) = st: Thus, M = sn (m1) | ann) | 
J = 5n che 1 
Qn—4" 2(2n—1) * In—4° 


4n—(j+(n—1)) | 3n—G+(n—-1)) , 
rear Thus, M = On 1) ener 


Subcase b: when j is even, ( (e;) = 
j — _d5n—2 1 
wera" M= 2(2n—1) + anes" 


False Value: If j is odd, yu(v;) = S42) and p(vjy1) = A. 


We know 3n < 4n, and also 3n — (j + (n—1)) < 4n— (9 + (n — 1)) 


3n—(g+(n—1)) 4n—(j+(n—1)) _ 3n—(f+(n—1)) 
= TOG < Ge) = pe (vj) Aw (vj41) = Ge) : 
j 
The membership of edge is 7 (e;) = ee 
5(n+5) 
j 3n — (j + (n= 1)) j 38n — (j + (n— 1)) 
5(n—4) 10 (n — 1) 5(n +5) 10 (n — 1) 


=> y(e;) < w(v;) A w(v;41). It is verified that neutrosophic graph satisfies fuzzy 
labelling condition. Now we check the existence of magic value of neutrosophic 
path graph. 


Existence of Bi-Magic value: 


4n—(g+(n—-1 3n—(jt+(n—-1 
We have pu (v;) = wee} and yu (se) _ og 
Pa An n-1 3n—(Gt+(n—-1 
Subcase a: when j is odd, y (e;) = Ce . Thus, M = it D 4 at ) 4 
J M= 5n 1 
5(n—4)* 10(n—1) 5(n—4)* 


Subcase b: when j is even, y (e;) = Thus, M = = see) Bee) 
— _d5n—2 L 


55) -M= 10(n—1) 5(n+5)° 


CEO 


Thus the bi-magic value of Neutrosophic path graph is 


1 5n—2 


taAm Goo 5 1 5 1 Se 
ene (; On ? " In—4) One 1) * In—4? Toma) an) if gj is odd 
? — Tn 5n—2 1 . ae 
(; XIn— 7 ns TB San 1) 1 2n+3? 10(n—1) sas) if j is even 


Example 3.4. 


(0.06, 0.06, 0.03) (0.07, 0.08, 0.03) (0.17, 0.17, 0.09) (0.15, 0.16, 0.05) (0.28, 0.28, 0.14) (0.22, 0.24, 0.08) (0.39, 0.39, 0.2) (0.3, 0.32, 0.1) (0.5, 0.5, 0.26) (0.37, 0.4, 0.13) 


(1, 0.79, 0.33) (0.71, 0.5, 0.21) (0.95, 0.74, 0.31) (0.67, 0.45, 0.19) (0.91, 0.69, 0.29) (0.62, 0.41, 0.17) (0.86, 0.64, 0.27) (0.57, 0.36, 0.15) (0.81, 0.6, 0.25) (0.52, 0.31, 0.13) (0.76, 0.55, 0.23) 
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The bi-magic value of the above Neutrosophic Path graph P,, is (1.8, 1.4, 0.6) and 
(1.7, 1.3, 0.5). 


4. Fuzzy MAGIC LABELLING OF INTUITIONISTIC & NEUTROSOPHIC STAR GRAPH 


Now we are going to find the existence of magic value for intuitionistic and 
neutrosophic star graph. 


Theorem 4.1. Any Intuitionistic Star graph S,, n > 2 admits fuzzy magic la- 
belling. 


Proof. Letn € N,n > 2, V = {vj, v2, U3,..., Un} and B = {e; =vjvjyr:1<j< 
n — 1} and Path graph be S,, = (V, E). 

For all j, (1 < 7 <n), the membership value and the non-membership value 
for the vertices o : V — [0,1], p: V — [0,1] are defined respectively as follows: 
o (vj) = Fas} and p (v,) = FSP. 

The membership and non-membership values of edges Vj, (1 < 7 <n-—1), are 


defined by the functions a : E > [0,1] by a(e;) = {aaba} and 8: E > (0,1 


by 8 (e;) = { ata} where e; = vjv;41 € E. 

Clearly, the fuzzy labelling condition is satisfied for the defined membership 
and non-membership values. Thus now the crux of the theorem is the existence 
of Magic value of Intuitionistic star graph S,,. 


Existence of Magic value for membership value: 


In star graph, all the vertices are incidented with the vertex v,; and thus we have 


On _— 2n-(G-1) _— __2n , 2n—(j-1) | = 
o(v1) = (2n—1) and o (v;) = Bina) . Thus, M = 2(2n—1) | Bina) AOact) = 
An+1 
aOR): 


Existence of Magic value for non-membership value: 


In star graph all the vertices are incidented with the vertex v, and thus we 


- cdlieed beats n 2n—(j-1 
have (v1) = xqncay and (vj) = me), Thus, M = 72% 4 mG) | 
ona = any Therefore the magic value of the Intuitionistic star graph is 


M= (shy sity). 


2(2n—1)? B(Qn—1) 
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Example 4.2. 


(0.5, 0.33) 
(0.29, 0.2) $ (0.47, 0.34) 
O es &. 
2 s A 
2) 3 eo 
g) © e 
S 
(0.24, 0.14) (0.53, 0.35) (0.09, 0.06) 
(0.32, 0.22) (0.44, 0.29) 
»y fe 
S @,, 
d* ~ a o 
LS 4 
& 3 % 
Pl 
= (0.44, 0.28) 
(0.35, 0.24) 
(0.38, 0.26) 


The magic value of the above Intuitionistic Star graph So is (1.1, 0.7). 
Theorem 4.3. Any Neutrosophic star graph S,,, n > 2 has fuzzy magic labelling. 


Proof. Letn € N,n > 2, V = {v1, V2, v3,.--,Un} and E = {e; = vjvju1 : 1 <j < 
n — 1} and Path graph be 5S, = (V, E£). 

Forallj (1 <j <n), the truth, indeterminacy and false membership for the 
vertices a : V > [0,1], p:V— [0,1], ww: V — [0,1] are defined as follows: 
o(u;) = “Set, ey) = Fees os) = Fay. 

The truth, indeterminacy and false membership of edgesVj, (1<j<n-1), 


are defined by the functions a : E — [0,1] by a(e;) = {aot} Bp: E- [0,1] 


by 6 (e;) = {sain}, y: E& — [0,1] by y(e;) = {sain} respectively, where 
€; = Uva CE, 

Clearly, the fuzzy labelling condition is satisfied for the truth, indeterminacy 
and false membership defined. Thus now the crux of the theorem is the exis- 
tence of Magic value of Neutrosophic star graph S,,. 


Existence of Magic value for truth value: In star graph, all vertices are in- 
cidented with the vertex v, and thus we have o(v,) = ea and a(v;) = 
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4n—(j+(n—1)) = 3n 4n—(j+(n—1)) j — 6nt+1 
Bt) . Thus, M = gona 4 Bont) Sno Hantiy’ 
Existence of Magic value for indeterminacy value: All the vertices are inci- 


dented with the vertex v, and thus we have a (v1) = ena and o (v;) = ae 


Thus, M = oe eats oD _ cone 

Existence of Magic value for false value: All the vertices are incidented with 

the vertex v,, thus we have o (v1) = gg4y and o(v,) = Sate Thus, M = 
Lai et a on Therefore the magic value of Neutrosophic 


3(2n—1) ' 3(2n—-1) | 3(2n—1) 3(2n—1 


. — (_6nt+1_ _Anti_ _ Anti 
star graph is M = (thy. Bon=1)? 45). 


Example 4.4. 


(0.5, 0.3, 0.2) (0.68, 0.5, 0.33) 


(0.53, 0.33 —— aes - 9.07, 0:04) (0.65, 0.47, 0.31) 


(0.62, 0.43, 0.29) 


(0.59, 0.4, 0.27) 


The magic value of the above Neutrosophic Star graph Sj is (1.4, 1.1, 0.7). 


5. CONCLUSION 


In this paper, the existence of magic value for Neutrosophic path graph and 
the bi-magic value of Neutrosophic path graph are investigated. In addition 
to that magic values of Intuitionistic and Neutrosophic star graphs have been 


found. 
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